Nous sommes au 19e siècle dans la ville de Londres qui est située dans le Royaume d'Albion. L'est et l'ouest du Royaume sont séparés par un mur. C'est dans ce contexte que cinq jeunes espionnes s'infiltrent dans la ville en se faisant passer pour des étudiantes de la prestigieuse école Queen's Mayfair.

L'histoire débute avec l'arrivée de deux personnages, Takashi et Machiko, dans un bar étrange. Ils ne se souviennent même pas comment y être arrivés, et le maître des lieux, Decim, ne répond quasiment pas à leurs questions, leur imposant de jouer à un jeu. N'ayant pas d'autre choix, les voici entraînés dans une suite d'événements inattendus.